import java.util.Arrays;
import java.util.Scanner;

public class Test {
    public static void main1(String[] args) {
        Scanner scan=new Scanner(System.in);
        System.out.println("请输入两个整数：");
        int m=scan.nextInt();
        int n=scan.nextInt();
        int fan = 0,x=m,y=n;
        if(m<n) {              //始终保持m比n大，
            fan=m;m=n;n=fan;
        }
        while(m%n!=0) {        //运用辗转相除法求出最大公约数
            fan=m%n;
            m=n;
            n=fan;
        }
        System.out.print("最小公倍数："+x*y/n);
    }

    public static void main4(String[] args) {
        int[] array = {24,23,26,44,48,25,10,2,3,4,0,25,11};
        //int[] array = {6,1,2,7,9,3,4,5,10};
        Sort.quickSort2(array);
        //Sort.heapSort(array);
//        Sort.insertSort(array);
        System.out.println(Arrays.toString(array));
    }

    public int addAB(int A, int B) {
        // write code here
        int sum = 0,carry = 0;
        while(B!=0){
            sum = A^B;
            carry = (A&B)<<1;
            A = sum;
            B=carry;
        }
        return sum;
    }


}
